Generalizations of Popoviciu's inequality 
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Abstract 

We establish a general criterion for inequalities of the kind 

convex combination of / (xi) , / (^2) , / (x n ) 

and / (some weighted mean of x\, x<2, x n ) 
> convex combination of / (some other weighted means of x%, X2, x n ) , 

where / is a convex function on an interval ICR containing the reals x±, X2, 
x n , to hold. Here, the left hand side contains only one weighted mean, while 
the right hand side may contain as many as possible, as long as there are finitely 
many. The weighted mean on the left hand side must have positive weights, 
while those on the right hand side must have nonnegative weights. 

This criterion entails Vasile Cirtoaje's generalization of the Popoviciu inequal- 
ity (in its standard and in its weighted forms) as well as a cyclic inequality that 
sharpens another result by Vasile Cirtoaje. The latter cyclic inequality (in its 
non-weighted form) states that 



2j^/(a:i) + n(n-2)/(a;)>n^/ (x + 



n 

1 v 

where indices are cyclic modulo n, and x = — ^— — — — . 

n 

This is the standard version of this note. A "formal" version with more detailed proofs 
can be found at 

http : //www . stud . uni-muenchen . de/~dari j . grinberg/PopoviciuFormal . pdf 

However, due to these details, it is longer and much more troublesome to read, so it should 
be used merely as a resort in case you do not understand the proofs in this standard version. 

Keywords: Convexity on the real axis, majorization theory, inequalities. 

1. Introduction 

The last few years saw some activity related to the Popoviciu inequality on convex 
functions. Some generalizations were conjectured and subsequently proven using ma- 
jorization theory and (mostly) a lot of computations. In this note I am presenting an 
apparently new approach that proves these generalizations as well as some additional 
facts with a lesser amount of computation and avoiding majorization theory (more 
exactly, avoiding the standard, asymmetric definition of majorization; we will prove a 
"symmetric" version of the Karamata inequality on the way, which will not even use 
the word "majorize"). 

The very starting point of the whole theory is the following famous fact: 
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Theorem la, the Jensen inequality. Let / be a convex function from 
an interval / C 1 to 1. Let X\, x 2 , x n be finitely many points from /. 
Then, 

/ {xi) + / (x 2 ) + -. + / (x n ) > fxi + x 2 + ... + x n 



n \ n 



In words, the arithmetic mean of the values of / at the points x±, x 2 , ■ x n 
is greater or equal to the value of / at the arithmetic mean of these points. 

We can obtain a "weighted version" of this inequality by replacing arithmetic means 
by weighted means with some nonnegative weights Wi, w 2 , ■ w n : 

Theorem lb, the weighted Jensen inequality. Let / be a convex 
function from an interval / C 1 to 1. Let x±, x 2 , x n be finitely many 
points from /. Let wi, w 2 , w n be n nonnegative reals which are not all 
equal to 0. Then, 

Wlf (Xl) + W 2 f (x 2 ) + ... + W n f (x n ) / W1X1 + W 2 X 2 + ... + W n X n \ 

W 1 +W 2 + ...+W n ~ \ Wi + W 2 + ...+W n J' 

Obviously, Theorem la follows from Theorem lb applied to W\ — w 2 — ... — w n — 1, 
so that Theorem lb is more general than Theorem la. 

We won't stop at discussing equality cases here, since they can depend in various 
ways on the input (i. e., on the function /, the reals wi, w 2 , w n and the points xi, 
x 2 , x n ) - but each time we use a result like Theorem lb, with enough patience we 
can extract the equality case from the proof of this result and the properties of the 
input. 

The Jensen inequality, in both of its versions above, is applied often enough to be 
called one of the main methods of proving inequalities. Now, in 1965, a similarly styled 
inequality was found by the Romanian Tiberiu Popoviciu: 

Theorem 2a, the Popoviciu inequality. Let / be a convex function 
from an interval / C 1 to 1, and let x±, x 2 , x 3 be three points from /. 
Then, 

/ M+f (*,)+/ (*,)+3/ ( > 2 f ( ( X -^) +2/ + 



Again, a weighted version can be constructed: 

Theorem 2b, the weighted Popoviciu inequality. Let / be a convex 
function from an interval / C R to 1, let X\, x 2 , X3 be three points from 
/, and let w±, w 2 , W3 be three nonnegative reals such that w 2 + W3 7^ 0, 
W3 + wi 7^ and w± + w 2 7^ 0. Then, 

,/ v . f ( \, ft \ , / , , \ t ( + W 2 X 2 + W 3 X 3 \ 

Wlf (Xi) + w 2 f (x 2 ) + WzJ {X3) + {Wi +w 2 +w 3 ) f ■ ■ 

\ w 1 + w 2 + w 3 J 

. , . v , ( W 2 X 2 + W 3 X 3 \ ( W 3 X 3 + W1X1 \ , fw 1 x 1 +w 2 x 2 
> {w 2 + w 3 )f[ ■ + (w 3 + Wi) f ■ }+{w 1 + w 2 ) f ■ 

\ W 2 + W 3 J \ W 3 + Wi J \ Wi + w 2 
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The really interesting part of the story began when Vasile Cirtoaje - alias "Vase" 
on the MathLinks forum - proposed the following two generalizations of Theorem 2a 
([1] and [2] for Theorem 3a, and [1] and [3] for Theorem 4a): 

Theorem 3a (Vasile Cirtoaje). Let / be a convex function from an 
interval / C 1 to M. Let Xi, x 2 , x n be finitely many points from /. 
Then, 



± f (*,)+» („ - 2) / + >£>-!), 

i=l ^ ' j=l 



( E xt\ 

l<i<n; iy^j 
n — 1 

V J 



Theorem 4a (Vasile Cirtoaje). Let / be a convex function from an 
interval / C 1 to I. Let Xi, x 2 , x n be finitely many points from /. 
Then, 

(n-2)^f( Xi )+nfl ]> ^ 2/f— ^j. 

i=l ^ ' ' l<i<j<n ^ ' 

In [1], both of these facts were nicely proven by Cirtoaje. I gave a different and 
rather long proof of Theorem 3a in [2]. All of these proofs use the Karamata inequality. 
Theorem 2a follows from each of the Theorems 3a and 4a upon setting n — 3. 

It is pretty straightforward to obtain generalizations of Theorems 3a and 4a by 
putting in weights as in Theorems lb and 2b. A more substantial generalization was 
given by Yufei Zhao - alias "Billzhao" on MathLinks - in [3]: 

Theorem 5a (Yufei Zhao). Let / be a convex function from an interval 
I C R to E. Let xi, x 2 , x n be finitely many points from /, and let m be 
an integer. Then, 

n-2\J^ J ,. fn — 2\ f x 1 + x 2 + ■■■ + x n 
»./ 



2 ,)E /<*> + 

' i=i 



m — ll*-^ \m — 21 \ n 

' 1=1 \ s \ 

^ m j ( X h + X 'i2 + ••• + X im \ 



l<ii<i2<...<im<n 

^ ^ f 'JC ^ | I • • ■ | *Xj ^\ 

Note that if m < or m > n, the sum 2^ mf I — 1 is 

l<h<i2<-<i m <n \ m J 

empty, so that its value is 0. 

Note that Theorems 3a and 4a both are particular cases of Theorem 5a (in fact, set 
m = n — 1 to get Theorem 3a and m = 2 to get Theorem 4a). 

An rather complicated proof of Theorem 5a was given by myself in [3] . After some 
time, the MathLinks user "Zhaobin" proposed a weighted version of this result: 

Theorem 5b (Zhaobin). Let / be a convex function from an interval 
/ C E to 1 Let xi, x 2 , x n be finitely many points from /, let wi, 
w 2 , w n be nonnegative reals, and let m be an integer. Assume that 
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w\ + w 2 + ... + w n 7^ 0, and that + Wi 2 + ... + Wi m ^ for any m integers 
ii, i 2) % m satisfying 1 < i x < i 2 < ... < i m < n. 

Then, 

/n-2\<A , > /«-2\, ( wiXi + w 2 ^2 + ••• + w n x n \ 

1 ^ + o ){w 1 + w 2 + ... + w n )f[ ■ ■ ■ 

\m-lj ^ \m-2J \ wi + w 2 + ... + w n J 

l<h<i 2 <-<i m <n V 1 *m / 

If we set u>i = w 2 — ... — w n — 1 in Theorem 5b, we obtain Theorem 5a. On the 
other hand, putting n = 3 and m = 2 in Theorem 5b, we get Theorem 2b. 

In this note, I am going to prove Theorem 5b (and therefore also its particular cases 
- Theorems 2a, 2b, 3a, 4a and 5a). The proof is going to use no preknowledge - in 
particular, classical majorization theory will be avoided. Then, we are going to discuss 
an assertion similar to Theorem 5b with its applications. 

2. Absolute values interpolate convex functions 

We start preparing for our proof by showing a property of convex functions which 
is definitely not new - it was mentioned by a MathLinks user called "Fleeting_Guest" 
in [4], post #18 as a known fact: 

Theorem 6. Let / be a convex function from an interval I C 1 to M. Let 
Xi, x 2 , x n be finitely many points from /. Then, there exist two real 
constants u and v and n nonnegative constants a±, a 2 , a n such that 

n 

f (t) = vt + u + dj \t — Xi\ holds for every t G {x±,x 2 , x n } . 
i=i 



In brief, this result states that every convex function / (x) on n reals xi, x 2 , x n 
can be interpolated by a linear combination with nonnegative coefficients of a linear 
function and the n functions \x — Xi\ . 

The proof of Theorem 6, albeit technical, will be given here for the sake of complete- 
ness: First, we need an almost trivial fact which I use to call the max {0, re} formula: 

For any real number x, we have max {0, x} — - (x + \x\) . 

f ( ) f (^) 

Furthermore, we denote / [y, z] = for any two points y and z from / 

y-z 

satisfying y ^ z. Then, we have (y — z) ■ f [y, z] — f (y) — f (z) for any two points y 
and z from / satisfying y ^ z. 

We can assume that all points xi, x 2 , x n are pairwisely distinct (if not, we can 
remove all superfluous Xi and apply Theorem 6 to the remaining points). Therefore, 
we can WLOG assume that X\ < x 2 < ... < x n . Then, for every j G {l,2,...,n}, we 
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have 

3-1 3-1 
f ( x j) = f ( x i) +^2 if ( x k+i) ~ f (a*)) = / ( x i) + Yl ( Xk+1 ~ Xk "> ' f \- Xk+1 ' Xfc ] 

k=l k=l 
3-1 / fc 

= / ( x i) + (x k+1 -x k ) ■ if [x 2 , xi] + (/ fci+i, &»] - / [xi, 

fc=l V i=2 

jr'-l j-1 fc 

fc=l fc=l i=2 

3-1 3-1 k 

= f i x i) + f i x 2, xi] ■ Y ( x k+i ~ x k) + ^ ^ (/ fci+i, z»] - / [a*, ^i-i]) • (zk+i - a*) 

fc=l fc=l i=2 

= / (ei) + / [ar 2 , x i] • ^ ( Xk +i ~ Xk "> + 5^ ^ ^ ~~ ^ ^' Xi ~ 1 ^ ' ( Xk+1 ~~ Xk "> 

k=l i=2 k=i 

3-1 3-1 3-1 

= f ( x i) + / [x 2 , x i] ■ ^ ( Xk+1 ~~ Xk > + ^ X ^ ~ f fo' ' ^ fe+1 ~~ ^ 

fc=l i=2 fc=i 

3-1 

= f ( x l) + / l x 2, Xi] ■ (Xj - Si) (/ ^] - / [x i? Xi_i]) • (Xj - Xj) . 

i=2 



Now we set 



OL\ — a. n — 0; 

ctj = / [xj+i, x^ - / [x^ Xj_i] for all % G {2, 3, n - 1} 
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Using these notations, the above computation becomes 

j'-i 

/ (Xj) = f (Xi) + f [x 2 , Xi] ■ (Xj - Xx) + ^ OLj ■ (Xj - Xi) 

i=2 

= f (xi) + / [x 2 ,xi] • (xj - x±) + s _0^- max{0,Xj - x{\ 



3-1 



i=2 =max{0^-ij}, since Xj-Xi>0, as Xi < Xj i=j =max{0, Xj -Xi}, since Xj-x^O, as Xj <Xi 

= f (xi) + f [x 2 , Xi] ■ (xj - xi) + «i • max {0, Xj - x x } 

j-1 n 

+ ai ■ max {0, Xj — Xi} + • max {0, Xj — Xi} 



n 



= f M + f fa, %i] ■ (xj - an) + ^ at • max {0, Xj - x { } 

i=i 

n 1 

= / (a:i) + / [ar 2 , x x ] • (xj - xi) + ^ an ■ ^ ((x^- - X;) + |xj - rc^j) 

i=l 

^since max {0, Xj — x«} = - ((xj — Xj) + |xj — Xj|) by the max {0, x} formula^ 
= / (xi) + / [x 2 ,xi] • (xj - a?i) + ttj • - (xj - Xj) + ^ ctj • ^ |xj - Xj| 

i=l i=l 

fl U 1 " \ " 1 

= / (Zl) + (/ [X 2 , Xi] Xj - / [X 2 , Xi] Xi) + I - a i X 3 ~ g S ) + S 2 

V i=i i=i / i=i 



^ Cfc 1 j x ^ I 



I / [x 2 , xi] + i Y a i ) x i + ( / ~~ / a;i] xi - ^ ^ a { Xi J + ^ |xj - x, 

V i=i / \ i=i / i=i 

Thus, if we denote 

Y n \ n 

v = f [x 2: xi] + - Y a ^ u = f - / x ± ] xi - - o^; 

i=i i=i 

Oj = -ccj for all « G {1, 2, n} , 

2 

then we have 

n 

f ( X j) = VX 3 + U + 0i ^ ~~ ^1 ' 

i=l 

Since we have shown this for every j e {1, 2, n} , we can restate this as follows: We 
have 

n 

f (t) = vt + u + dj |i — Xj| for every t G {xi, x 2 , x n } . 

i=l 

Hence, in order for the proof of Theorem 6 to be complete, it is enough to show that 
the n reals a±, a 2 , a n are nonnegative. Since = -a, for every ? G {1,2, ...,n}, 
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this will follow once it is proven that the n reals a±, a 2 , a n are nonnegative. Thus, 
we have to show that a.i is nonnegative for every % G {1,2, ...,n} . This is trivial for 
% — 1 and for i = n (since a± — and a n = 0), so it remains to prove that ctj is 
nonnegative for every i G {2,3,...,n— 1}. Now, since cej = / [xj+i, Xj] — 
for every i G {2,3, ...,n— 1}, we thus have to show that f[x i+ i,Xi] — is 
nonnegative for every « G {2, 3, n — 1} . In other words, we have to prove that 
/ [xi+i, Xi] > f [xi, Xi-i] for every i G {2, 3, n — 1} . But since < Xi < Xj+i, this 
follows from the next lemma: 

Lemma 7. Let / be a convex function from an interval / C i to K. Let x, 
y, z be three points from I satisfying x < y < z. Then, / [z, y] > f [y, x] . 

Proof of Lemma 7. Since the function / is convex on /, and since z and x are points 
from /, the definition of convexity yields 



1 „ , s 1 



/ (z) + / (x) 

z-y y-x > f 

l l - 1 



/ l l \ 

' z H x x 

z-y y-x 

1 1 



z-y y-x \ z-y y-x J 

(here we have used that > and > 0, what is clear from x < y < z). 

z — y y — x 

1 1 

z H x 

Since p ^_ — this simplifies to 

+ 



y y-x 

! -f(z) + —f(x) 



y 




x' 


l 


y 




X 




l 




y 




X 




l 





V_£ > f (y ) , so that 

+ 

z-y 

J—f(z) + ^—f(x)> l^ + ^—)f(y), so that 

z — y y — x \z — y y — x / 

—f (z) - —f (y) > —f (y) - —f (x) , so that 

z — y z — y y — x y — x 

f(*)-f(v) > /(yHW , 
2 — y _ y — ^ 

This becomes / [z, y] > / [y, x] , and thus Lemma 7 is proven. Thus, the proof of 
Theorem 6 is completed. 

3. The Karamata inequality in symmetric form 

Now as Theorem 6 is proven, it becomes easy to prove the Karamata inequality in 
the following form: 

Theorem 8a, the Karamata inequality in symmetric form. Let / 

be a convex function from an interval / C I to R, and let n be a positive 
integer. Let x±, x 2 , x n , yi, y 2 , y n be 2n points from /. Assume that 

\xi —t\ + \x 2 — t\ + ... + \x n —t\> \yi — t\ + \y 2 — t\ + ... + \y n - t\ 
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holds for every t G {x ± , x 2 , ...,x n , yi, y 2 , y n } ■ Then, 

/ (xi) + / (x 2 ) + ... + / (x„) > / ( Vl ) + / (y 2 ) + ... + / (y B ) . 

We will not need this result, but we will rather use its weighted version: 

Theorem 8b, the weighted Karamata inequality in symmetric 
form. Let / be a convex function from an interval / C R to R, and 
let N be a positive integer. Let zi, z 2 , zn be N points from /, and let 
wi, w 2 , wn be N reals. Assume that 

N 



£>* = 0, (1) 



fe=i 

and that 

v 

— i| > holds for every t G {z±, z 2 , ■ Zn} ■ (2) 

fe=i 

Then, 

AT 

5^^/(^)>0. (3) 



fc=i 

It is very easy to conclude Theorem 8a from Theorem 8b by setting N = 2n and 

%i = x \) z 2 — x 2 , z n = x n ; 

z n +i = yi, z n+2 = 1/2, z 2n = y n ; 

w 1 = w 2 = ... = w n = 1; w„+i = w n+2 = ... = w 2n = -1, 

but as I said, we will never use Theorem 8a in this paper. 

Time for a remark to readers familiar with majorization theory. One may wonder 
why I call the two results above "Karamata inequalities". In fact, the Karamata 
inequality in its most known form claims: 

Theorem 9, the Karamata inequality. Let / be a convex function from 
an interval I C R to R, and let n be a positive integer. Let x±, x 2 , x n , 
yi, 2/2, y n be 2n points from I such that (x 1 ,x 2 , x n ) >- (y u y 2 , y n ) . 
Then, 

/ (xi) + / (x 2 ) + ... + / (x n ) > / (j/0 + / (y 2 ) + ... + / (y„) . 



According to [2], post #11, Lemma 1, the condition (xi,x 2 , ...,x n ) >- (yi,y 2 , ■■■,y n ) 
yields that \xi — t\ + \x 2 — t\ + ... + \x n — t\ > \y± — t\ + \y 2 — t\ + ... + \y n — t\ holds 
for every real t - and thus, in particular, for every t G {zi, z 2 , z n } . Hence, whenever 
the condition of Theorem 9 holds, the condition of Theorem 8a holds as well. Thus, 
Theorem 9 follows from Theorem 8a. With just a little more work, we could also derive 
Theorem 8a from Theorem 9, so that Theorems 8a and 9 are equivalent. 
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Note that Theorem 8b is more general than the Fuchs inequality (a more well- 
known weighted version of the Karamata inequality). See [5] for a generalization of 
majorization theory to weighted families of points (apparently already known long time 
ago), with a different approach to this fact. 

As promised, here is a proof of Theorem 8b: First, substituting t = max {z±, z 2 , z^} 
into (2) (it is clear that this t satisfies t G {z±, z 2 , zjv}), we get Zk < t for ev- 
ery k G {1,2,..., N} , so that Zk — t < and thus \z k — t\ = —(z k — t) = t — z k for 

N 

every k G {1, 2, N} , and thus (2) becomes Yl w k (t — z k ) > 0. In other words, 

k=i 

N N N N 

t Y w k — w k z k > 0. In sight of ^2 w k = 0, this rewrites as t • — Y w k z k > 0. 

k=l k=l k=l k=l 

N 

Hence, Yl w kZk < 0. 
fc=i 

N 

Similarly, substituting t = min {zi, z 2 , Zn} into (2), we get Y w kZk > 0. Thus, 

fc=i 

N 

Y w k z k = 0. 
k=l 

The function / : I — > M. is convex, and zi, z 2 , z^ are finitely many points from I. 
Hence, Theorem 6 yields the existence of two real constants u and v and N nonnegative 
constants ai, a 2 , such that 

N 

f (t) = vt + u + dj |i — Zi\ holds for every t G {-2!, z 2 , z N } . 
i=i 

Thus, 

TV 

/ (z fe ) = uz fe + u + ^2 a i \ z k - z i\ for ever y fc e {1, 2, iV} . 

1=1 

Hence, 

/V N / N \ N N N N 

I k=l \ i=l / fc=l fc=l fc=l i=l 

=0 =0 

N N N N 

= ^Wk^ai \z k - Zi\ = ^a-i y^w fc \z k - Zj\ > 0. 
fc=i i=i i=i fe=i 



>0 according to (2) for t=zi 

Thus, Theorem 8b is proven. 

4. A property of zero-sum vectors 

Next, we are going to show some properties of real vectors. 

If k is an integer and v G M fc is a vector, then, for any i G {1, 2, k} , we denote 

/ v 1 \ 

v 2 



by Vi the i-th coordinate of the vector v. Then, v 



\v k J 



Let n be a positive integer. We consider the vector space W 1 . Let (ei, e 2 , e n ) be 
the standard basis of this vector space R n ; in other words, for every % G {1, 2, n} , let 
ej be the vector from M. n such that (ej) i = 1 and (e^ = for every j G {1, 2, n}\{i} . 
Let be the subspace of W 1 defined by 

V n = {xeR n I Xl + x 2 + ... + x n = 0}. 

For any w G {l,2,...,n} and any two distinct numbers i and j from the set 
{1, 2, n} , we have 

{1, if -u = i; 
-1, ifu = j; . (4) 
0, \iu^% and it^ j 

Clearly, — e_j G V n for any two numbers % and j from the set {1, 2, n} . 

For any vector t G W 1 , we denote I if) = {k G {l,2,...,n} | £ fe > 0} and J (t) = 
{k G {1,2, ...,n} | tk < 0} . Obviously, for every t G W 1 , the sets 7 (t) and J (t) are 
disjoint. 

Now we are going to show: 

Theorem 10. Let n be a positive integer. Let x G V n be a vector. Then, 
there exist nonnegative reals for all pairs G I (x) x J (x) such that 

(ij)e/(x)xJ(x) 



Proof of Theorem 10. We will prove Theorem 10 by induction over |7 (x)| + | J (x)| . 
The basis of the induction - the case when 1 1 (x) | + 1 J (x) | = - is trivial: If 1 1 (x) | + 
| J (x)| = 0, then I (x) — J (x) = and x = 0, so that x = Yl a i,j ( e i ~ e j) 

(i,j)eI(x)xJ(x) 

holds because both sides of this equation are 0. 

Now we come to the induction step: Let r be a positive integer. Assume that 
Theorem 10 holds for all x G V n with |/(x)| + |J(x)| < r. We have to show that 
Theorem 10 holds for all x G V n with |7 (x)| + | J (x)| = r. 

In order to prove this, we let z G V n be an arbitrary vector with |7 (z) \ + 1 J (z)\ = r. 
We then have to prove that Theorem 10 holds for x = z. In other words, we have to 
show that there exist nonnegative reals a^j for all pairs (i,j) G I (z) x J (z) such that 

5^ a i,j( e i~ e j)- ( 5 ) 

(iJ)6/(z)xJ(z) 

First, + |7(z)| = r and r > yield |7(-z)| + > 0. Hence, at least one 

of the sets I (z) and J (z) is non-empty. 

Now, since z G V n , we have zi + z 2 + ■■■ + z n = 0. Hence, either Zk = for every 
k G {1,2, ...,n}, or there is at least one positive number and at least one negative 
number in the set {z±, z 2 , z n } . The first case is impossible (since at least one of the 
sets I (z) and J (z) is non-empty). Thus, the second case must hold - i. e., there is at 
least one positive number and at least one negative number in the set {zi,z 2 , ...,z n } . 
In other words, there exists a number u G {1, 2, n} such that z u > 0, and a number 
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v G {1, 2, n} such that z v < 0. Of course, z u > yields u G I (z) , and z v < yields 
«e J(z). Needless to say that u ^ v. 

Now, we distinguish between two cases: the first case will be the case when z u + z v > 
0, and the second case will be the case when z u + z v < 0. 

Let us consider the first case: In this > 0. Then, let z' = z+z v (e u — e v ) . 

Since z & V n and e u — e v G V n , we have z + z v (e u — e„) G V" n (since \4 is a vector space), 
so that z' G \4. From = z + z„ (e u — e v ) , the coordinate representation of the vector 
z' is easily obtained: 

/ z' \ 

( z' k — Zk for all k G {1, 2, n} \ {u, v} ; 



z = 



z' 



\ Z 'n) 



where < z'„ — z u + z. 

z' = 



u 



V 



It is readily seen from this that / (V) C I (z), so that \I (z')\ < \I (z) \ . Besides, J (z') C 
J (z) . Moreover, J (z') is a proper subset of J (z) , because v ^ J (z') (since is not 
< 0, but = 0) but v G J(z). Hence, |J(z')| < \J (z)\ . Combined with \I (z')\ < \I (z)\ , 
this yields \I (z')\ + \J (z')\ < \I (z)\ + \ J{z)\. In view of \I (z)\ + |J(z)| = r, this 
becomes \I (z') \ + | J (z')\ < r. Thus, since we have assumed that Theorem 10 holds for 
all x G V n with |/(x)| + | J (x)\ < r, we can apply Theorem 10 to x — z', and we see 
that there exist nonnegative reals a\ ■ for all pairs (i, j) G / (z') x J (z') such that 

(i,j)ei(z')xJ(z') 

Now, = z + z v (e u — e v ) yields z — z' — z v (e u — e v ) . Since z v < 0, we have — z v > 0, 
so that, particularly, —z v is nonnegative. 

Since / (z r ) C I (z) and J (z') Q J (z) , we have I (z') x J (z') C I (z) x J (z) . Also, 
(m,v) G 1(2) x J (z) (because u <E I (z) and -u G J (z)) and (*u, v) ^ / (z') x J {z') 
(because v ^ J (2')). 

Hence, the sets / (2/) x J (2/) and {(u, v)} are two disjoint subsets of the set / (z) x 
J (z) . We can thus define nonnegative reals a it j for all pairs G / (z) x J (2) by 

setting 

r if (i,i)e/(/)xJM; 

Oij = < -z v , if (i, j) = (u,v) ; 

^ 0, if neither of the two cases above holds 

(these a,ij are all nonnegative because a- .,-, — z v and are nonnegative). Then, 

(i,j)ei(z)xj(z) 

= a[j (ei — ej) + (— ^) (ej — ej) + (sum of some 0's) 

(i,j)el(z')xj(z') (i,j)=(u,v) 

(i,j)e/( 2 ')xJ( 2 ') 
= + z v (e u - e v )) + (-z v ) (e u - e v ) + = z. 

Thus, (5) is fulfilled. 



11 



Similarly, we can fulfill (5) in the second case, repeating the arguments we have 
done for the first case while occasionally interchanging u with v, as well as I with J, as 
well as < with >. Here is a brief outline of how we have to proceed in the second case: 
Denote z' = z — z u (e u — e v ) . Show that z' G V n (as in the first case). Notice that 



-i 

4 



A 



where 



V Z 'n J 



Zk for all k G {1, 2, n} \ {u, v} ; 

/ 4 = 0; 

z v z u + z v 



Prove that u ^ I (z 1 ) (as we proved v ^ J (z 1 ) in the first case). Prove that J (z 1 ) C J (z) 
(similarly to the proof of I (z r ) C I (z) in the first case) and that / (z') is a proper subset 
of / (z) (similarly to the proof that J (z f ) is a proper subset of J (z) in the first case). 
Show that there exist nonnegative reals a[ ■ for all pairs (i, j) G / (z r ) x J (z') such that 



E 



(e< - ej) 



(i,j)ei(z')xJ(z>) 



(as in the first case). Note that z u is nonnegative (since z u > 0). Prove that the sets 
I (z') x J (z') and {(u, v)} are two disjoint subsets of the set I (z) x J (z) (as in the 
first case). Define nonnegative reals a^j for all pairs (i, j) G / (z) x J (z) by setting 

if (i,j)el(z')xj(z'); 

z u , if (i, j) = (u,v) ; 
0, if neither of the two cases above holds 

Prove that these nonnegative reals a i: j fulfill (5). 

Thus, in each of the two cases, we have proven that there exist nonnegative reals 
djj for all pairs G / (z) x J (z) such that (5) holds. Hence, Theorem 10 holds 

for x — z. Thus, Theorem 10 is proven for all x G V n with |7 (x)\ + | J (x)\ = r. This 
completes the induction step, and therefore, Theorem 10 is proven. 

As an application of Theorem 10, we can now show: 



Theorem 11. Let n be a positive integer. Let a±, a,2, a n be n nonneg- 
ative reals. Let S be a finite set. For every s G S, let r s be an element of 
(R™)* (in other words, a linear transformation from R n to R), and let b s be 
a nonnegative real. Define a function / : R™ — > R by 



/(*) = £ 



^« P'U I 



\r,x\ 



where x = 



^2 



Then, the following two assertions are equivalent: 
Assertion A±: We have / (x) > for every x G Kj. 

Assertion A^- We have / (e, — e^) > for any two distinct integers % and 
j from {1, 2, n} . 
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Proof of Theorem 11. We have to prove that the assertions Ai and A2 are equivalent. 
In other words, we have to prove that A± =>- A2 and A2 =>- A\. Actually, A\ =>- A2 
is trivial (we just have to use that ei — ej E V n for any two numbers % and j from 
{1,2, n}). It remains to show that A2 =>- A±. So assume that Assertion A2 is valid, 
i. e. we have / (e, — e,) > for any two distinct integers % and j from {1, 2, n} . We 
have to prove that Assertion A\ holds, i. e. that / (x) > for every x G V^. 

So let j: G V„ be some vector. According to Theorem 10, there exist nonnegative 
reals ajj for all pairs (i, j) E I (x) x J (x) such that 

x = ^ ] a>i,j (e« — ej) . 
(i,j)ei(x)xJ(x) 

We will now show that 

\ x u\ = ^2 a id\( e i~ e j) u \ for every u G {1,2,..., n}. (6) 

(i,j)€l(x)xJ(x) 

Here, of course, (ej — ej) u means the -u-th coordinate of the vector ej — ej. 

In fact, two cases are possible: the case when x u > 0, and the case when x u < 0. 
We will consider these cases separately. 

Case 1: We have x u > 0. Then, \x u \ = x u . Hence, in this case, we have (ej — ej) > 
for any two numbers i E I (x) and j G J (x) (in fact, j G J (re) yields Xj < 0, so 
that u ^ j (because Xj < and x u > 0) and thus (ej) u = 0, so that (ej — ej) u = 

( e i)u - ( e j)u = ( e i)u - = ( e *)u = l j)' -f" > °)- TllUS > ( e * - e i)„ = |( e * - e j)J 

for any two numbers i E I (x) and j G J (re) . Thus, 

(jj)e^)xJ(x) 

= J (ej — ej)J , 

(i,j)ei(x)xJ{x) 

and (6) is proven. 

Case 2: We have x u < 0. Then, u G J (x) and |x u | = — x u . Hence, in this case, 
we have (ej — ej) < for any two numbers i G / (x) and j G J (re) (in fact, i E I (x) 
yields Xj > 0, so that u ^ i (because Xi > and x u < 0) and thus (e«) u = 0, so 

that (e t - ej) u = (e t ) u - (e,) tt = - (e,) u = - (e 3 ) u = - j ^ £^=* < 0). Thus, 

— (ej — ej) u = j (ej — e^-) J for any two numbers i E I (x) and j E J (x) . Thus, 

|x u | = x u = ^ ^ (ej ^j) u I since x 

(i,j)€l(x)xJ(x) \ 

Yl a M (- ( e * - e i) J = a ^K e * 
(i,j)ei(x) x (» j')e/(x) x 

and (6) is proven. 



since x = Ojj (ej — ej) 

(i,j)ei(x)xJ{x) 



(ij)e/(x)xJ( a ;) 

e i)«l > 
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Hence, in both cases, (6) is proven. Thus, (6) always holds. Now let us continue 
our proof of A2 =>- A±: 
We have 



^b s \r s x\ = ^b s 



(i,j)£l(x)xJ(x) 



since x = a it j (ej — ej) 

(ij)eI(x)xJ(x) 



= Y bg Y a^iei-ej) 
ses (i,j)ei(x)x.j(x) 

-Y b ° Y a i,j\ r s( € 
ses (i,j)ei(x)xJ(x) 

(by the triangle inequality, since all a^j and all b s are nonnegative) . 



Thus, 



n 




n 

^ ^ ^ Q>u \Xu 


~J2 bs Y a i,j\ r s( e i- e j)\ 




u=l 




u=l 


ses (i,j)ei(x)xJ{x) 




n 




\( e i- e j)u\ - 


Y bs Y a i,j\ r s(ei- 


(by (6)) 


u=l 


(i,j)€l(x)xJ(x) 




sG5 (i,j)eI(x)xJ(x) 





Y ai <j E au l( e '~ e ^J" Y a ^ Y bs \ Ts ( ei ~ e i 

(i,j)ei(x)xJ(x) u=i (i,j)ei(x)xJ(x) ses 



Y ai <j ■ ( Y a « K e * ~ e ^u\ ~Y bs 

(i,j)€l(x)xJ(x) \u=l sGS 

(»j')e/(x)xJ(x) > > 

(Here, / (e^ — ej) > because % and j are two distinct integers from {1, 2, n} ; in 
fact, i and j are distinct because i & I (x) and j G J (x) , and the sets / (x) and J (x) 
are disjoint.) 

Hence, we have obtained f (x) > 0. This proves the assertion A\. Therefore, the 
implication A2 =>- Ai is proven, and the proof of Theorem 11 is complete. 

5. Restating Theorem 11 

Now we consider a result which follows from Theorem 11 pretty obviously (although 
the formalization of the proof is going to be gruelling): 

Theorem 12. Let n be a nonnegative integer. Let a±, a>2, a n and a be 
n + 1 nonnegative reals. Let S be a finite set. For every s G S, let r s be an 
element of (EJ 1 )* (in other words, a linear transformation from IR ra to M), 
and let 6 S be a nonnegative real. Define a function g : M ra — > H. by 



5 ( x ) = ~Yj °" l x «l"'" a I 2 ' 1 + ^2 + ••• + x n \ — 6 S |r s xj , where x 

U=l SGS 



X2 
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Then, the following two assertions are equivalent: 
Assertion B±: We have g (x) > for every x G M. n . 

Assertion i3 2 -' We have g{eA > for every integer i G {1,2, ...,n}, and 
g (e, — e^) > for any two distinct integers i and j from {1, 2, n} . 

Proof of Theorem 12. We are going to restate Theorem 12 before we actually prove 
it. But first, we introduce a notation: 

Let (el, &2, e^Ti) be the standard basis of the vector space R n_1 ; in other words, 
for every % G {1,2, ...,n — 1} , let be the vector from M n_1 such that (e i ) i = 1 and 
(e i ) j = for every j G {1,2, ...,n- 1} \ {i} . 

Now we will restate Theorem 12 by renaming n into n — 1 (thus replacing by 
as well) and a into a n : 

Theorem 12b. Let n be a positive integer. Let a±, a 2 , a n -i, a n be 
n nonnegative reals. Let S be a finite set. For every s G 5, let r s be an 



element of (R n *)* (in other words, a linear transformation from 



pn— 1 



to 



), and let b s be a nonnegative real. Define a function g 



pn— 1 



by 



n-1 

5 (x) = |x u |+a„ |xi + x 2 + ... + x n _i|— ^ 6 S |r s x| , where x 

u=i se5 



x 2 

\ a; n _i / 



pn— 1 



Then, the following two assertions are equivalent: 
Assertion C\. We have g (x) > for every x G lR n_1 . 

Assertion C 2 -' We have (e^) > for every integer i G {1, 2, n — 1} , and 
<? (e^ — Sj) > for any two distinct integers i and j from (1, 2, n — 1}. 

Theorem 12b is equivalent to Theorem 12 (because Theorem 12b is just Theorem 
12, applied to n — 1 instead of n). Thus, proving Theorem 12b will be enough to verify 
Theorem 12. 

Proof of Theorem 12b. The implication C\ C 2 is absolutely trivial. Hence, in 
order to establish Theorem 12b, it only remains to prove the implication C 2 C±. 

So assume that the assertion C 2 holds, i. e. that we have g (eA > for every 
integer % G {1, 2, n — 1} , and g (e^ — ef) > for any two distinct integers % and j 
from {1,2, ...,n — 1}. We want to show that Assertion Ci holds, i. e. that g (x) > is 
satisfied for every x G lR n_1 . 

Since (e[,e2, ...,e^\) is the standard basis of the vector space R n_1 , every vector 

n— 1 

x G W 1 ^ 1 satisfies x = ^ ^i^- 

i=i 

Since (e 1: e 2 , e n ) is the standard basis of the vector space R n , every vector x G M n 

n 

satisfies x = Xie^ 

i=l 

Let n : M n_1 — > M n be the linear transformation defined by (fi n ei = et — e n for every 
i G {1,2, ...,n — 1} . (This linear transformation is uniquely defined this way because 
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(ei, e 2 , e n _i) is a basis of W 1 .) For every , we then have 



n— 1 



n— 1 



(since n is linear) 



n-l 



i=l 
n-l 



n-l 



n-l 



^ ^ (Cj 6 n ) ^ ^ 2- jCj ^ ^ %i&n ^ ^ ^CiCi (^1 "I - 2^2 "I - • • • ■^n— l) Cn 

i=l i=l i=l i=l 

/ X! \ 

^2 



(7) 



^n— 1 

\ - (x 1 +X 2 + ... +X n _i) / 

Consequently, n x G V n for every x G M n_1 . Hence, Im0 n C \/„. 
Let ip n : M n — > R n_1 be the linear transformation defined by ip n ei 



ei, if % G {1,2, . 
0, if i = 



for every i G {1, 2, n} . (This linear transformation is uniquely defined this way be- 
cause (ei, e2, e n ) is a basis of M n .) For every x G M n , we then have 



1^ = ^n ( X Xi6i } = Yl Xi ^ nC 
n 

= E 



(since ■0 n is linear) 



j=i 



i=i 

n-l 



if? G {1,2, ...,n- 1}; 
0, if i — n 



x 2 



i=l 



\ ^n-1 / 

Then, ip n (f) n = id (in fact, for every i G {1, 2, n — 1} , we have 

i'n'Pn^i = i>n ( e i ~ e n) = ^ n e i ~ ^n e n 



(since ip n is linear) 



6?. &i 1 



thus, for every , we have 



'n-l 



n— 1 



^n0n^ = ^n0n ^ ^ = X ^n4>n e i 



J=l 



i=l 



(since the function ?/>n0n is linear, because ■?/>„ and <p n are linear) 

n-l 



i=l 



and therefore ip n (fi n = id). 
We define a function / 



by 



where x 



M=l 
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Note that 

/ (_a;) = / (a;) for every x G R n , (8) 

since 

n n 

f(~ x ) = ^2 a u\(-x)J - \r a tjj n (-x) \ = ^a u \-x u \ - ^ h s \-r s ^ n x\ 

u=i ses u=i ses 

(here, we have r s ip n (—x) = —r s ip n x since r s and ip n are linear functions) 

n 

= ^ a u \ x u\ ~ ^2 bs \ r ^n X \ = f ( X ) ■ 

u=i ses 
Furthermore, I claim that 

f(<f> n x)=g(x) for every x G R n_1 . (9) 

In order to prove this, we note that (7) yields (4> n x) u = x u for all u G {1,2, ...,n — 1} 
and {4> n x) n = — (xi + x 2 + ... + x n -i) , while ip n 4> n = id yields ip n (f> n x = x, so that 

n 

f(<t>n x ) = ^a u \(<p n x) u \ - ^2b s \r s i; n <t) n x\ 
u=i ses 

n-l 

= ^au\((f>n X )u\+ a n\{K X )n\ - ^^s^nKA 

u=i ses 

n-l 

= ^2a u \x u \ + a n |- (xi + x 2 + ... + - |r s x| 

u=i ses 

(since (<t> n x) u = x u for all u G {1, 2, n — 1} and 
(<f>n x ) n = ~(x 1 +x 2 + ... + x n -i) , and ip n <fr n x = x) 

n—l 

= ^a u \x u \ + a n \xi +x 2 + ... +x n _ 1 \ -^b s \r s x\ = g (x) , 
u=i ses 

and thus (9) is proven. 

Now, we are going to show that 

/ (ej — ej) > for any two distinct integers % and j from {1, 2, n} . (10) 

In order to prove (10), we distinguish between three different cases: 
Case 1: We have % G {1, 2, n — 1} and j G {1, 2, n — 1} . 
Case 2: We have % G {1,2, n — 1} and j = n. 
Case 3: We have % — n and j G {1,2, ...,n — 1}. 

(In fact, the case when both i — n and j — n cannot occur, since i and j must be 
distinct). 

In Case 1, we have 

/ (e* - ej) = / ((^ - e n ) - (e, - e n )) = f (0 n e» - 4> n ej) 

= f (<f> n (el — e^)) (since n ej — <p n ej — (f> n (el — e~j) , because n is linear) 

= g(e i -e j ) (after (9)) 

> (by assumption) . 
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In Case 2, we have 



> 



e n) = / OrA) = 9 ( e i) 

(by assumption) . 



(after (9)) 



In Case 3, we have 



= f (e n - ej) = f (- (ej - e n )) = / (e^- - e n ) 
= f (<P n ej) = g (ej) (after (9)) 

> (by assumption) . 



(after (8)) 



Thus, / (ej — ej) > holds in all three possible cases. Hence, (10) is proven. 



Now, our function / : 



is defined by 



f( x ) = ^2 au W ~ S bs l rs ^' 



x\ 



where x = 



u=l 



Here, n is a positive integer; the numbers ai, 02, a n are n nonnegative reals; the 
set 5 is a finite set; for every s <E S, the function r s -^ n is an element of (IR n )* (in other 
words, a linear transformation from M, n to R), and b s is a nonnegative real. 

Hence, we can apply Theorem 11 to our function /, and we obtain that for our 
function /, the Assertions Ai and A2 are equivalent. In other words, our function / 
satisfies Assertion Ai if and only if it satisfies Assertion Ai- 

Now, according to (10), our function / satisfies Assertion Ai- Thus, this function / 
must also satisfy Assertion A\. In other words, / (x) > holds for every x G V n . Hence, 
f {4>n x ) ^ holds for every x G R™^ 1 (because <p n x G V n , since Im0„ C V n ). Since 
/ (4> n x) = g(x) according to (9), we have therefore proven that g(x) > holds for 
every x G R™ -1 . Hence, Assertion C\ is proven. Thus, we have showed that C 2 =^ Ci, 
and thus the proof of Theorem 12b is complete. 

Since Theorem 12b is equivalent to Theorem 12, this also proves Theorem 12. 

As if this wasn't enough, here comes a further restatement of Theorem 12: 

Theorem 13. Let n be a nonnegative integer. Let ai, 02, a n and a be 
n + 1 nonnegative reals. Let S be a finite set. For every s G S, let r s l , r S;2 , 
r Stn be n nonnegative reals, and let b s be a nonnegative real. Assume 
that the following two assertions hold: 



di + a> ^ 

ses 

^ + a j >y y j b s 



for every i G {1, 2, n} ; 

for any two distinct integers i and j from {1,2,. 



Let y 1 , y 2 , y n be n reals. Then, 



y^Qj \Vi\ + a 



i=i 



D=l 



ses 



^ ^ r s,vVv 
v=l 



> 0. 
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Proof of Theorem 13. For every s G S, let r s = (r Sjl , r s>2 , r s>n ) G (W 1 )* be the 
n-dimensional covector whose i-th coordinate is r s ^ for every % G {1, 2, n} . Define a 
function g : R n -> R by 



9 ( x ) = a « kul +° l x i + x 2 + ... + x n \ — 6 S |r a x| , where x = 



u=l 



\x n J 



For every i G {1, 2, ...,n} , we have (ei) u 



1, if u = i; 



0, if u i 

so that (e i ) 1 + (ej) 2 + ... + (ej) n = 1, and for every s G 5, we have 

n 

r s ei = ^2 r «.« ( e *)« ( since r * = ( r «,i' r «.2, ^,n)) 

1, if m = i; 



.' for all w G {1, 2, n} , 



u=l 
n 



0, if u ^ i 



so that 



#(e*) = X^J^J +a|(e i ) 1 + ( ei ) 2 + ... + (e^J - ^b s |r s e; 

ses 

1, if m = i; 



u=l 
n 

u=l 



0, if u ^ i 



J s \ f s,i | 



di 1 1 1 + a 1 1 1 - ^ 6 S 



+ a|l| - 
^1 = Qi + a - J^6 s r S)i > 



since 
r 3 ,i>0 



SG5 



(since + a > b s r s ,i by the conditions of Theorem 13). 

For any two distinct integers i and j from {1, 2, n} , we have (e$ — ef) u = 
1, if m = 

— 1, if u = j; for all u G {1, 2, n} , so that (e^ — + (e^ — ej) 2 + ... + 
0, if u ^ i and j 
(ej — ej) n = 0, and for every s G 5, we have 



r s (e, - ej) = J^r SjU (e, - (since r s = (r S;1 ,r s>2 , ■■■,r S;n )) 

u=l 

n 

= X Ts < u 



u=l 



1, if u — i\ 
-1, if u = j; 
0, if u ^ i and u ^ j 



r s,i r s,j, 



19 



and thus 



9 (e* - ej) = S ^ j a u \(e i - ej) u \ + a | (e* - e j ) 1 + ( ei - ej) 2 + ... + (e t - e j ) n | - J^&s |r a (e 

seS 

1, if m = i; 
-1, if u = j; 
0, if u ^ i and m ^ j 

(a, |1| + Qj | — 1|) + a 1 1 — 6 S 



U=l 

n 

= E' 

u=l 



+ a|0| - J^fe, 



ses 



ses 



+ a j ) + 0-^6, 

ses 



ses 



(since + > Yl b s \r s ,i — r s j\ by the condition of Theorem 13). 



ses 



So we have shown that g (e^) > for every integer i e {l,2,...,n}, and (7 (e* — e 3 -) > 
for any two distinct integers % and j from {1, 2, n} . Thus, Assertion £> 2 of Theorem 
12 is fulfilled. According to Theorem 12, the assertions B\ and B 2 are equivalent, so 
that Assertion B\ must be fulfilled as well. Hence, g (x) > for every x G K™. In 

(Vi\ 



particular, if we set x = 
so that 



2/2 
\ Vn J 



, then r s x = r s,vVv (since r s = (r s ,i,r s , 2 , -,r a , n )), 



u=l 



( x ) = a " I + a I 271 + m + ••• + Vn \ ~ S 6s l rs3; l 

n 



= ^2 a i \yi\ + a 
i=i 

and thus # (x) > yields 

n 



a « lz/u| + a Is/i + 2/2 + ••■ + Vn\ ~ ^2 b 

u=i ses 

n n n 

v=i ses v=i 



v=l 



1=1 



u=l 



E 6 - 

ses 



v=l 



> 0. 



Theorem 13 is thus proven. 

6. A general condition for Popoviciu-like inequalities 

Now, we state a result more general than Theorem 5b: 

Theorem 14. Let n be a nonnegative integer. Let a±, a 2 , a n and a be 
n + 1 nonnegative reals. Let S be a finite set. For every s E S, let r s l , r S)2 , 
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r Sjn be n nonnegative reals, and let b s be a nonnegative real. Assume 
that the following two assertions 



eg + a = ^ b s 

s£S 

an + cij > 22 bs 



for every i G {1, 2, n} ; 

for any two distinct integers i and j from {1, 2, 
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Let / be a convex function from an interval I C R to R. Let wi, w 2 , 

n n 

w n be nonnegative reals. Assume that E w v ^ and E r SjV w v ^ for all 
s G 5. 

Let xi, X2, x n be n points from the interval /. Then, the inequality 

/ 



^diWif (xi)+a w v \ f 



/A \ 



1=1 



.11=1 



u=l 



\ «=1 / 



ses \v=i 



v=l 

n 

\ v=l 



holds. 

Remark. Written in a less formal way, this inequality states that 



^2 a i W if ( x i) + a (wx + w 2 + ... + w n ) f ( 



( W\X\ + w 2 x 2 + ... + 



ZUn.Xr 



8=1 
> 



b s O s ,iWi + r Si2 w 2 + ••• + r s<n w n ) f ( 
ses ^ 



Wi + w 2 + ... + w n 
TsiWxX! + r s ow 2 x 2 + ... + r s „w n x r 



r s ,iw l + r s oW 2 + ... + r s „w r , 



Proof of Theorem 14- Since the elements of the finite set S are used as labels 
only, we can assume without loss of generality that S = {n + 2, n + 3, iV} for some 
integer N > n + 1 (we just rename the elements of S into n + 2, n + 3, iV, where 
iV = n + 1 + \S\ ; this is possible because the set S is finite)). Define 



Ui = diWi 



for all i G {1, 2, n} 



,v=l 

Vu=i 



for all s G {n + 2, ri + 3, iV} (that is, for all s G S). 



lr The second of these two assertions (at + aj > b s |r Sj j — r s j\ for any two distinct integers i 



ses 

and j from {1, 2, n}) is identic with the second required assertion in Theorem 13, but the first one 
(<Zj + a = b s r s j for every i £ {1, 2, n}) is stronger than the first required assertion in Theorem 

13 (which only said that a, + a > & s ?*s,j for every i S {1, 2, n}). 

ses 

2 In particular, iV = n + lif5 = 0. 
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Also define 



z n+l 



Z 



for all i G {1, 2, n} ; 



v=l . 

n i 

E w v 

v=l 

n 

Ts,vW V X V 

v=l 

s n 

v=l 



for all s e {n + 2, n + 3, iV} (that is, for all s e S). 



Each of these N reals zi, Z2, zn is a weighted mean of the reals rci, £2, x n with 
nonnegative weights. Since the reals x±, X2, x n lie in the interval /, we can thus 
conclude that each of the N reals zi, Z2, zn lies in the interval I as well. In other 
words, the points zi, Z2, zn are N points from /. 
Now, 



53 a i w if ( x i) + a 53 w v ) f 



/A \ 

' 2^ W V X V » 



i=l 



vV=l 



v=l 



\ f=l / 



53 M 53 ^ 



/ 



53 



,t)=i 



sgS \t)=l 
\ 



v=l 



\ v=l 



n 

v=l 

n 

E w v 

^ v=l 

\ =2„ + l / 



E 



\ 



ME 



f 



\ 



T s,vW v X v 

v=l 

n 

v=l 



\ 



N 



53 «i/ (2^) + (^+1) + 53 Ug f ( Zs "> = 53 Ui f + Mn+i ^ + 53 ^ 

i=l se5 i=l s=n+2 

JV 

53 U kf ( Z k) ■ 



k=l 



N 



Hence, once we are able to show that E u kf (zk) > 0, we will obtain 



fc=i 



53 OiWif (xi) + a I 53 w v I / 



i=l 



,u=l 



u=l 



E w « 

\ v=l / 



- 53 &s 1 53 rs >^ ) ^ 

SG5 \t)=l 



/ A \ 

/ ; T"s,vW v X v 



v=l 



\ v=l 



and thus Theorem 14 will be established. 



TV 



0. 



Therefore, in order to prove Theorem 14, it remains to prove the inequality E u kf ( z k) > 

k=i 
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We have 

N n N n 

Uk = X Ui + Un+l + X Us = Ui + Un+1 + S ' 

k=l i=l s=n+2 i=l s£S 

n / n \ / / n 

= ^ a i W i + a (XI Wv ) + ^2 \~ bs [^2 Ts ^ Wv 

i=i \v=i / ses V \«=i 

n / n \ / / n 

= ^ + a I ^2 w i ) + ^2\~ bs [Yl Ts > iWi 

i=l \i=l J seS \ \i=l 

n n n n / 

= ^ am + ^ awi - X X b s r s%i Wi = ^ + au>i - ^ 6, 



r s ,i w i 

i=l i=l i=l seS i=l \ seS 

n 



Wi 



X I di + a - X b s r S)i 
i=i V ses 

n / since + a = Y, b s r Sti by an assumption of Theorem 14, 

and thus + a — E & s T s ,i = 



i=i 
0. 



A 7 " 

Next, we are going to prove that Y u k \ z k — t\ > holds for every t G {zi, z 2 , z^} 

k=l 

In fact, let t G {zi, z 2 , z N } be arbitrary. Set yi = Wi (x, — t) for every i G {1, 2, n} 
Then, for all i G {1, 2, n} , we have — t) = Wi (xi — i) = Furthermore, 

n n n n n 

Y w v x v Yl w v%v - w v ■ t Y w v (%v - 1) J2Vv 

. v=l . v=l v=l v=l v=l 

Z n +1 ~ 1 — n 1 ~ n ~~ n ~~ ~n ■ 

E w v Y w v Y w v Y w v 

v=l v=l v=l v=l 

Finally, for all s G {n + 2, n + 3, iV} (that is, for all s G S), we have 

n nun n 

Yl ^s,v1U v X v Y^, 1"s,vWvX v Y^i ^s,vW v • t Y2 ^ s,'t)W v {x v t) Y2, T s,v%)v 

, v=l . v=l v=l v=l v=l 

Zs—t — n 1 ~ n — n — ~n 

Yl ^ s,vW v Yli ^ s,vW v Yli ^ s,vW v Y2 T ' s,'t)W v 

v=l v=l v=l v=l 
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Hence, 

N 



N 



y3 u k \z k - 1\ = y^ y uj \zi -t\+ u n+ i \z n+ i -t\+ 53 u * \ z * - a 



k=i 



i=i 



s=n+2 



= ^2aiWi \zi 
i=i 



w., 



= \Wi(Zi-t)\, 

since Wi>Q 



,u=l 



n 

E Vv 

v=l 



E w t 



N 



53 fl i K - t) | + a 53 Wv 



E j/« 



s=n+2 



AT 



.v=l 



E r s,vVv 
v=l 



7\e tfUJi) 



v=l 



E r s,vDv 
v=l 



1=1 



v=l 



- , E -ME 

t>=l / E «=™+2 \ \l)=l 

D = l 

/ n n \ 

' here we have pulled the E ^ an d E r s, v w v terms out of the modulus 

11=1 v = l 

signs, since they are positive (in fact, they are ^ by an assumption 
^ of Theorem 14, and nonnegative because Wi and r S j are all nonnegative) J 



= 53 a * i^i + a 

i=i 

= 53 °* is/<i + ° 



i=i 



53^ 

u=l 
n 

53^ 

v=l 



N 



+ E (-*•) 



s=n+2 



se5 



^ ^ r s,vVv 



v=l 



= E a * i^i + a 



E^ 

u=l 



A? 



E »• 

s=n+2 



^ ^ r s,vVv 



v=l 



v=l 



> 



by Theorem 13 (in fact, we were allowed to apply Theorem 13 because all the require- 
ments of Theorem 13 are fulfilled - in particular, we have at + a > E b s r s ^ for every 

s&S 

i G {1, 2, n} because we know that Oj + a = E b s r s ,i for every i G {1, 2, n} by an 

assumption of Theorem 14). 

Altogether, we have now shown the following: The points z±, z 2 , z n are N points 

N N 

from /. The N reals ui, u 2 , ujy satisfy E u k — 0, and E u k \ z k — t\ > holds for 

k=l k=l 

N 

every £ G {-21,-22, •••,-2at} • Hence, according to Theorem 8b, we have E u kf ( z k) > 0. 



k=i 



N 



And as we have seen above, once E u kf ( z k) > is shown, the proof of Theorem 14 is 

fc=i 

complete. Thus, Theorem 14 is proven. 

Theorem 14 gives a sufficient criterion for the validity of inequalities of the kind 

convex combination of / (xi) , / (x 2 ) , / (x n ) 

and / (some weighted mean of x±, x 2 , x n ) 
> convex combination of finitely many / (some other weighted means of x±, x 2 , x n ) 's, 

where / is a convex function and reals in its domain, and where the 

weights of the weighted mean on the left hand side are positive (those of the weighted 
means on the right hand side may be as well, but still have to be nonnegative). This 
criterion turns out to be necessary as well: 
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Theorem 14b. Let n be a nonnegative integer. Let wi, w 2 , w n be 
positive reals. Let ai, 02, a n and o be n + 1 nonnegative reals. Let S 
be a finite set. For every s G S, let r S) i, r Sj 2, r s>n be n nonnegative reals, 
and let b s be a nonnegative real. Let / C R be an interval. 

Assume that the inequality 



i=i 







/A \ 


[p'J 


1/ 


v=l 


n 









ses \v=i 



v=l 



V 



v=l 



holds for any convex function / : I — > M. and any ra points :ri, 0:2, x„ in 
the interval J. Then, 



di + a = ^2 b s r s ,i for every i G {1, 2, n} ; 

Oj + Oj > 6 S |r Sj j — r s j| for any two distinct integers i and j from {1, 2, . 

ses 

Since we are not going to use this fact, we are not proving it either, but the idea of 
the proof is the following: Assume WLOG that / = [—1,1]. For every % G {1, 2, n} , 
you get di + a > Yl b s r Sti (by considering the convex function f (x) = x and the 

C 1 if — i- 

points Xk = < n ' -r 1 / ■ ) and Oj + a < Y b s r S)i (by considering the convex function 
[ U, it k f: % g£S 

f (x) = —x and the same points), so that Oj + a = ^2 b s r si . For any two distinct 
integers i and j from {1, 2, n} , you get + Oj > 6 S |r s i — r SJ -| (by considering 

{1, if = i; 
—1, if k — j; ). This 
0, ilk ^ i and k 7^ j 

altogether proves Theorem 14b. 

7. Proving the Popoviciu inequality 

Now we can finally step to the proof of Theorem 5b: 

We assume that n > 2, because all cases where n < 2 (that is, n = 1 or n = 0) can 
be checked manually (and are uninteresting). 

Let dj = ( ) for every i G {1, 2, n} . Let a = ( ) . These reals ai, a 2 , 

\m — 1/ ' \ m — 2/ 

/n — 2\ 

a n and a are all nonnegative (since n > 2 yields n — 2 > and thus ( J > 
for all integers £). 

Let 5 = {sC {1, 2, n} I \s\ = m} ; that is, we denote by S the set of all m-element 
subsets of the set {1, 2, n} . This set S is obviously finite. 
For every s G S, define n reals r S) i, r Sj2 , r Sj „ as follows: 



f 1, if i G s; . -no i 

|0, if^s for every* G{1,2, ...,»}. 
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Obviously, these reals r Sj i, r S)2 , r s>n are all nonnegative. Also, for every s E S, set 
b s — 1; then, 6 S is a nonnegative real as well. 
For every i G {1, 2, n} , we have 



1, if i G s; ^ J 1> if ^ G s; 

0, if i ^ s " 2-^ i 0, if i £ s 



seS seS seS seS K sC{l,2,...,n}; 

s|=m 



(number of m-element subsets s of the set {1, 2, n} that contain i) 
n — 1 
m — 1 



so that 



fn-2\ fn-2\ fn-l 
ai + a=( + = 

\m — 1/ \m — 2/ \m — 1 

(by the recurrence relation of the binomial coefficients) 

= E^- ( n ) 

ses 

For any two distinct integers i and j from {1, 2, n} , we have 

El ^ l r M ~~ r sj'l = /E ^ l rs '* ~~ rsj 'l = /E l rs,i ~~ rsj l 
ses ses ses 

0, if i G s and j G s; 



I 1, if i e s; f 1, if j G s; = ^ i i 
^ I 0, if i G 1 s I 0, if ? <g s ^ 1 



0, if i ^ s 1 0, if j £ s 



ses 



1, if i G s and j ^ s; 
L, if i ^ s and j G s; 
0, if i ^ s and j ^ s 



ses 



1, if i G s and j ^ s; f 1, if i ^ s and j G s; 



Ei i, ii i t s ana j <£ $, 
\ 1 otherwise 1 otherwise 



1, if i G s and j ^ s; > f 1, if i ^ s and j G s; 



Ei i, n j t s ana j s, 
I otherwise ^ \ otherwise 

ses k ses k 

Ef 1, if i G s and j s; f 1, if i ^ s and j G s; 

1 otherwise ^ \ otherwise 

sC{l,2,...,n}; v sC{l,2,...,n}; v 

s|=m s|=m 

= (number of m-element subsets s of the set {1,2, ...,n} that contain % but not j) 
+ (number of m-element subsets s of the set {1,2, ...,n} that contain j but not i) 
n-2\ fn-2* 

— di + a,-, 

°i + a i = E &s ~~ r ' s ^ ■ ( 12 ) 

ses 

n 

^2 w v = wi + w 2 + ... + w n ^ (13) 
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K m — 1/ \m — 1 
so that 

Also, 



(by an assumption of Theorem 5b). 

The elements of S are all the m-element subsets of {1,2, ...,n}. Hence, to every 
element s 6 S uniquely correspond m integers i\, i 2 , i m satisfying 1 < %\ < i 2 < 
... < i m < n and s = {ii, i 2 , i m } (these m integers i±, i 2 , i m are the m elements of 
s in increasing order). And conversely, any m integers i±, i 2 , i m satisfying 1 <i± < 
i 2 < ... < i m < n can be obtained this way - in fact, they correspond to the m-element 
set s = {ii,i 2 , ■■■,i m } £ S. Given an element s e S and the corresponding m integers 
ii, i 2 , i m , we can write 

n n flift>Gs 

r -^ w '" = Y \ 0' if u ' Wv = Y Wv = Y Wv = Wi i + w i2 + ■■■+ w im , 



v=l 



v=l 



v€s v£{ii,i 2 ,---,im} 



n n , 

E_ ^ I 1, if v e s; _ 

v=l v=l ^ ' vGs 

^ ^ WJv%v ^ii^ii ~t~ ^i^Xii ••• ^i m ^ n 
ve{ii,i2,---,i m } 

From this, we can conclude that 

n 

r s ^w„ 7^ for every s G 5 



(14) 



(because ^ r S)U u>„ = + w i2 + . . . + w im , and + w i2 + . . . + w im 7^ by an assumption 

v=l 

of Theorem 5b), and we can also conclude that 

/A \ 



Y r ^ w - f 



s&S \v=l 



v=l 



\ v=l 



J 



(Wh + w i2 + ... + w im ) f ( 



l<il<i2<---<im<n 



Wh +w i2 + ... + w im 



(15) 



Using the conditions of Theorem 5b and the relations (11), (12), (13) and (14), we 
see that all conditions of Theorem 14 are fulfilled. Thus, we can apply Theorem 14, 
and obtain 



/ j tUyXy 



i=l 



\ v=l / 



( 



- Y bs [ Y Ts ' vWv ) f 

s£S \v=l 



T s,vW v X v 

v=l 



1 ^s,v^v 

\ v=l 
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This rewrites as 



e(:>/^<J)(|>)/ 



/A \ 

/ y WyXy 

v=l 

n 

\ v=l / 



/A \ 



ses \v=i 



v=l 



\ v=l 



In other words, 



n-2 

rn 



' 1=1 X ' \D = 1 / 



/A \ 

V=l 

n 

\ v=l } 



ses \v=i 



/A \ 

2 / ^S,vW V Xy 



v=l 



i 2^ ^s,vW v 
\ v=l 



J 



Using (15) and the obvious relations 

n 

^2 w v — w i + w 2 + ••• + » n ; 

t)=l 

n 

^ = w 1 x 1 + u> 2 x 2 + ... + w„x„, 



v=l 



we can rewrite this as 
'n-2\ A „, , f n-2 



m — 1 



V ^/ (Xi) + 

— V 

1=1 v 



> 



E 



771-2 

+w i2 + ... + iu im )/ 



Wl + u> 2 + ... + w n ) f 



( W\Xx + w 2 x 2 + ... + w n x r 



l<il<i2<. . .<i m <n 



WijXjj + Wi 2 X i2 + ... + w im x iri 



w h + w i2 + ... + Wi 



This proves Theorem 5b. 



8. A cyclic inequality 



The most general form of the Popoviciu inequality is now proven. But this is not 
the end to the applications of Theorem 14. We will now apply it to show a cyclic 
inequality similar to Popoviciu's: 

Theorem 15a. Let / be a convex function from an interval / C R to R. 
Let x±, X2, x n be finitely many points from /. 

We extend the indices in x±, x 2 , x n cyclically modulo n; this means 
that for any integer % ^ {1, 2, n} , we define a real Xi by setting Xi = Xj, 
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where j is the integer from the set {1, 2, n} such that i = j modn. (For 
instance, this means that x n+3 = x 3 .) 

Let x = Xl — X2 — — — 3; " . Let r be an integer. Then, 

n 



n n i 

2Y J f{xi) J m{n-2)f{x) >n^/(x + 

1=1 s = l ^ 



A weighted version of this inequality is: 

Theorem 15b. Let / be a convex function from an interval / C R to 1. 
Let xi, x 2 , x n be finitely many points from I. Let r be an integer. 

n 

Let tui, tu 2 , w n be nonnegative reals. Let a; = and w = E wv 

E ^ 

D = l 

Assume that w^O and that w + (u> s — u> s+r ) ^ for every s E S. 

We extend the indices in xi, x 2 , x n and in wi, w 2 , w n cyclically 
modulo n; this means that for any integer i {1,2, ...,n} , we define reals 
Xi and Wi by setting Xi = Xj and Wi = Wj, where j is the integer from 
the set {l,2,...,n} such that i = jmodn. (For instance, this means that 
x n+3 = x 3 and w n+2 = w 2 .) 

Then, 



n 



2 ^2 Wi f ( x i) + ( n ~ 2 ) wf (x) >^2(w + (w s - w s+r )) f 



( n 

y~] W V X V + {w s X s — W s + r X s+r) 



i=l s=l 



v=l 



w + (w 8 - w s+r ) 



Proof of Theorem 15b. We assume that n > 2, because all cases where n < 2 (that 
is, n = 1 or n = 0) can be checked manually (and are uninteresting). 

Before we continue with the proof, let us introduce a simple notation: For any 
assertion A, we denote by [A] the Boolean value of the assertion A (that is, [A] = 

I i' ^c^a ^ p 1 "? 6 ' )• Therefore, < L41 < 1 for every assertion A. 
\ 0, if A is false ' J 

Let cij = 2 for every i G {1, 2, n} . Let a = n — 2. These reals ai, a 2 , a n and a 

are all nonnegative (since n > 2 yields n — 2 > 0). 

Let S* = {1, 2, n} . This set S is obviously finite. 

For every s E S, define n reals r Sj i, r S;2 , r Sin as follows: 

= 1 + [? = s] — = s + r modn] for every i G {1, 2, n} . 

These reals r s l , r s>2 , r s n are all nonnegative (because 

r si = 1 + [i = s ] - [i = s + r mod ra]>l + 0- l = 



>0 <1 
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for every i G {1,2, ...,n}). Also, for every s G S, set b s = 1; then, 6 S is a nonnegative 
real as well. 

n 

For every % G {l,2,...,n}, we have ^ [i = s] = 1 (because there exists one and 

s=l 

only one s G {1,2, ...,n} satisfying i = s). Also, for every i G {1,2, ...,n}, we have 

n 

[s = % — r modn] = 1 (because there exists one and only one s G {1, 2, n} satisfy- 

3=1 

n 

ing s = i—r modn). In other words, ^2 [i = s + r modn] = 1 (because [s = i — r modn] = 

s=l 

[i = s + r modn]). 

For every i G {1, 2, n} , we have 

n n n 

53 = y^^b^r S;i = 53 r M = ^(1 + [i = s] - [z = s + rmodn]) 

sG5 s=1 s=l s=l 

n n n 

= 53 1 + 53 [i = s] — 53 [i = s + r mod n]=n + l — l = n = 2 + (n — 2) = aj + a, 

s=l s=l s=l 

so that 

o< + « = 53 &s7 V ( 16 ) 

ses 

For any two integers i and j from {1, 2, n} , we have 

n n 

53 \ r s,i — 1| = 53 1(1 + I* = s ] — I* = s + r modn]) — 1| 

s=l s=l 

n ri 



= 53 l[* = s ] + ( — I* = s + r modn]) | < 53 (It* = s ]l + I - [* = s + rm od 

S=l 8 = 1 

(by the triangle inequality) 

n 

= 53 ( — S ] + = S + r m0( i n ] ) 

s=l 

because [i = s] and [i = s + r mod n] are nonnegative, so that 
| [i — s] | = [i — s] and \ — [i = s + r mod n] \ = [i = s + r mod n] 



n 





= 53i* = *] + 53i* 

s=l s=l 


= s + r mod n] 


=1+1=2 


and similarly 


n 

E Ki - 1| < 2, so 

s=l 


that 




53 bs i r ^ _ 

s&S 


n 

Ts >j\ = 53 rs '* ' 

«=1 =1 


n 

~ = 53 r,s 

s=l 


n 

;i ~ r ^il = 53 ~ X ) + ( X ~ r s,i 

s=l 




n 

<53(i r ^- 1 i 

s=l 




(by the triangle inequality) 




n 

= !>.,* -11 

s=l 


+ |r aJ - 1|) = 


n n 

53|r s ,-l| + 53|r s ,,-l| 

8 = 1 S=l 



<2 + 2 = ai + aj , 
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and thus 



a>i + aj > ^ &s |r Sji - r 



(17) 



For every s £ S (that is, for every s G {1, 2, n}), we have 

iu„, if f = s + r mod n; 



[v = s + r mod n] • w v — 



17=1 



otherwise 



= w 



s+r 



(because there is one and only one element v G {1, 2, n} that satisfies v = s+r modn, 
and for this element v, we have w v = w s+r ), so that 

n n 

r S)V w v = (1 + [v = s] — [v = s + r modn]) • iy„ 

n n n 

= tu„ + [i> = s] • w v — [i> = s + r mod n] • w v 



v=l 



v=l 



v=l 

V 



=IU =10 S =«>S + r 

= W + W s — W s+r = W + (u> s — U> s+r ) . 

Also, for every s G S (that is, for every s G {1,2, n}), we have 

Er , , v-^ it t> = s + r modn: 

[t> = s + r mod n] • w v x v = i 

v=l v=l ^ 



otherwise 



W ' s -\- T X s-\-r 



(because there is one and only one element v G {1, 2, n} that satisfies v = s+r modn, 
and for this element v, we have w v = w s+r and x v = x s+r ), and thus 



r s , v w v x v = (1 + [v — s] — [v = s + r modn]) • w v x v 

v=l 

n n n 

= w v x v + [v — s] • w v x v — [v = s + r mod 



v=l 



n • w„x 



v=l 



v=l 



=W s Xs 



v=l 



V 



^ ^ WyX v + W S X S W s j rr X s j rr ^ ^ W V X V + (w s X s - U7 s _|_ r 3J s _|_ r ) . 



u=l 



Now it is clear that E r s,vW v ^ for all s G S (because E r s,vW v = w + (w s — w s+r ) 



v=l 



v=l 



and w + (w s — w s+r ) ^ 0). Also, w v ^ (since w„ = w and w^O). Using these 

u=l v=l 

two relations, the conditions of Theorem 15b and the relations (16) and (17), we see 
that all conditions of Theorem 14 are fulfilled. Hence, we can apply Theorem 14 and 
obtain 

/ \ 



^ o,i Wif (xi)+^a^ 

i=l =2 =n-2 



E 



./ 



1V V X V 

v=l 

n 



ses =1 \u=i 



/A 



v=l 



Yl T's,v'UJv 
\ v=l 
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This immediately simplifies to 







/A \ 






v=l 


n 






\ v=l / 



1=1 



n n 

Recalling that for every s e S, we have r s,vW v = w + (w s — w s+r ) and ^2 r StV w v x v 

v=l v=l 

n 

Y w v x v + (w s x s — w s+r x s+r ) , we can rewrite this as 

v=l 



J2 2wif (xi)+(n - 2) wf (x)>J2 1 ( w + K ~ Ws + r)) f 
i=i ses 

In other words, 

n n 
2 ^ Wi f ( X i) + ( n - 2 ) W f ( X ) >^2( W + ( W s~ W s+r )) f 



/ n \ 
W V X V + (w s X s — W s + r X s + r ) 



v=l 



\ 



w + (w s - w s+r ) 



I 



1=1 



s=l 



\ 



n \ 
W V X V + (lV s X s — W s -f- r X s + r ) 
v=l 

w + (w s - w s+r ) 



This proves Theorem 15b. 

Theorem 15a follows from Theorem 15b if we set Wi = w 2 = ... = w n = 1. 

Theorem 15a generalizes two inequalities that have appeared on the MathLinks 
forum. The first of these results if we apply Theorem 15a to r = 1, to r = 2, to r = 3, 
and so on up to r = n — 1, and sum up the n — 1 inequalities obtained: 

Theorem 16. Let / be a convex function from an interval / C 1 to 1. 
Let x±, x 2 , x n be finitely many points from I. 
Xi + x 2 + ... + x n 



Let x = 



n 



-. Then, 



2(n-l)J2f(x i )+n(n-l)(n-2)f(x)>n £ fL + ^-^-Y 

i=l l<i<n; ^ ' 

l<j<n; 

This inequality occured in [6], post $4 as a result by Vasile Cirtoaje (Vase). Our 
Theorem 15a is therefore a strengthening of this result. 

The next inequality was proposed by Michael Rozenberg (aka "Arqady") in [7]: 

Theorem 17. Let a, b, c, d be four nonnegative reals. Then, 

a 4 + b 4 + c 4 + d A + Aabcd > 2 (a 2 bc + b 2 cd + c 2 da + d 2 ab) . 
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Proof of Theorem 17. The case when at least one of the reals a, b, c, d equals is 
easy (and a limiting case). Hence, we can assume for the rest of this proof that none 
of the reals a, b, c, d equals 0. Since a, b, c, d are nonnegative, this means that a, b, c, 
d are positive. 

Let A = ln (a 4 ) , B = In (6 4 ) , C = In (c 4 ) , D = In (d 4 ) . Then, exp A = a 4 , exp B = 
b 4 , expC = c 4 , expD = d 4 . 

Let / C R be an interval containing the reals A, B, C, D (for instance, I = R). Let 
/ : / — > R be the function defined by / (x) = exp x for all x & I. Then, it is known that 
this function / is convex. Applying Theorem 15a to n — 4, x± — A, X2 — B, x$ — C, 
x 4 = D, and r = 3, we obtain 



2{f (A) + f (B) + f (C) + / (£>)) +4(4-2) / f 



A+B+C+D 



f (A + B + C + D A-D\ /A + B + C + D B-A 

— 4 — + —) +f { — i — + ~ 

( A+B+C+D C-B \ ( A+B+C+D D-C 
+/ V 4 + 4 / V 4 +4 

Dividing this by 2 and simplifying, we obtain 

'A + B + C + D 



f(A) + f(B) + f(C) + f(D)+Af 



4 



Since we have 

/ (A) = exp A = a 4 and similarly 

/( J B)=6 4 , /(C)=c 4 , and/0D) = d 4 ; 

/ A + ff+^7 + £> \ A + B + C + D 

j I I = exp = y exp A • exp B ■ exp 6 • exp D 

= </a 4 • b 4 ■ c 4 • d 4 = abed; 

( 2A + B + C \ 2A + B + C 4 f ~ 2 " ~ 

/ I ~ A I = exp = y/ (exp A) ■ exp B ■ exp C 

= \J (a 4 ) 2 • b 4 • c 4 = a 2 6c and similarly 

this becomes 

a 4 + b 4 + c 4 + d 4 + Aabcd > 2 (a 2 bc + b 2 cd + c 2 da + d 2 ab) . 
This proves Theorem 17. 
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